By plane
Albury Airport ABX is served by:
Regional Express (http://www.rex.com.au/) flying from Sydney and Melbourne.
Brindabella Airlines (http://www.brindabellaair...) flying from Canberra.
Qantas (http://www.qantas.com.au/) flying from Sydney.
Virgin Australia (http://www.virginaustrali...) Flying from Sydney
By train
V/Line (http://www.metlinkmelbour...) run several services a day from Southern Cross Station in Melbourne. These services currently involve changing to a coach in Seymour for most of the trip. The new standard gauge line and new Wodonga station outside of the city centre are under construction and testing.
Countrylink (http://www.countrylink.info) run two services a day stopping at Albury station only. The trains run between Melbourne and Sydney.
By car
Albury-Wodonga is situated on the Hume Highway, the most direct main road between Sydney 6 hours and Melbourne 3 hours.